A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction

The bi-objective winner determination problem (2WDP-SC) of a combinatorial procurement auction for transport contracts comes up to a multi-criteria set covering problem. We are given a set B of bundle bids. A bundle bid b in B consists of a bidding carrier c_b, a bid price p_b, and a set tau_b of transport contracts which is a subset of the set T of tendered transport contracts. Additionally, the transport quality q_t,c_b is given which is expected to be realized when a transport contract t is executed by a carrier c_b. The task of the auctioneer is to find a set X of winning bids (X is subset of B), such that each transport contract is part of at least one winning bid, the total procurement costs are minimized, and the total transport quality is maximized. This article presents a metaheuristic approach for the 2WDP-SC which integrates the greedy randomized adaptive search procedure, large neighborhood search, and self-adaptive parameter setting in order to find a competitive set of non-dominated solutions. The procedure outperforms existing heuristics. Computational experiments performed on a set of benchmark instances show that, for small instances, the presented procedure is the sole approach that succeeds to find all Pareto-optimal solutions. For each of the large benchmark instances, according to common multi-criteria quality indicators of the literature, it attains new best-known solution sets.Pareto optimization; multi-criteria winner determination; combinatorial auction; GRASP; LNS

Ein Kennzahlensystem zur Erfolgsmessung in virtuellen Gemeinschaften

Das kommerzielle Potential von virtuellen Gemeinschaften wurde Ende der 1990er Jahre entdeckt. Mit dem Einbruch des Werbemarktes endete die Euphorie. Vermeintlich erfolgreiche virtuelle Gemeinschaften wurden eingestellt. Nur wenige virtuelle Gemeinschaften konnten bislang beweisen, dass sie strategischen und langfristigen Erfolg haben. Kennzahlensysteme zur Messung und Steuerung des Erfolgs einer virtuellen Gemeinschaft können einen wesentlichen Beitrag sowohl zu einer kurzfristigen Erfolgsüberwachung sowie zu einer langfristig orientierten Erfolgsplanung und -sicherung leisten. Der vorliegende Beitrag präsentiert einen Vorschlag für ein solches Kennzahlensystem. Der Schwerpunkt liegt dabei auf der Messung der Attraktivität einer virtuellen Gemeinschaft und der Aktivität ihrer Nutzer. Der Beitrag gliedert sich wie folgt. Abschnitt 2 führt zunächst kurz in die Grundlagen virtueller Gemeinschaften ein. Abschnitt 3 referiert wichtige Ansätze in der Literatur zur Erfolgsmessung in virtuellen Gemeinschaften. In Abschnitt 4 wird das entwickelte Kennzahlensystem vorgestellt und erläutert. Die Anwendung der Kennzahlen und ihre Interpretation werden in Abschnitt 5 am Beispiel der virtuellen Gemeinschaft GamesFinder.com demonstriert. Abschnitt 6 beschließt den Beitrag mit einem kurzen Ausblick

Ein Kennzahlensystem zur Erfolgsmessung in virtuellen Gemeinschaften

Das kommerzielle Potential von virtuellen Gemeinschaften wurde Ende der 1990er Jahre entdeckt. Mit dem Einbruch des Werbemarktes endete die Euphorie. Vermeintlich erfolgreiche virtuelle Gemeinschaften wurden eingestellt. Nur wenige virtuelle Gemeinschaften konnten bislang beweisen, dass sie strategischen und langfristigen Erfolg haben. Kennzahlensysteme zur Messung und Steuerung des Erfolgs einer virtuellen Gemeinschaft können einen wesentlichen Beitrag sowohl zu einer kurzfristigen Erfolgsüberwachung sowie zu einer langfristig orientierten Erfolgsplanung und -sicherung leisten. Der vorliegende Beitrag präsentiert einen Vorschlag für ein solches Kennzahlensystem. Der Schwerpunkt liegt dabei auf der Messung der Attraktivität einer virtuellen Gemeinschaft und der Aktivität ihrer Nutzer. Der Beitrag gliedert sich wie folgt. Abschnitt 2 führt zunächst kurz in die Grundlagen virtueller Gemeinschaften ein. Abschnitt 3 referiert wichtige Ansätze in der Literatur zur Erfolgsmessung in virtuellen Gemeinschaften. In Abschnitt 4 wird das entwickelte Kennzahlensystem vorgestellt und erläutert. Die Anwendung der Kennzahlen und ihre Interpretation werden in Abschnitt 5 am Beispiel der virtuellen Gemeinschaft GamesFinder.com demonstriert. Abschnitt 6 beschließt den Beitrag mit einem kurzen Ausblick

GRASP with Hybrid Path Relinking for Bi-Objective Winner Determination in Combinatorial Transportation Auctions

The procurement of transportation services via large-scale combinatorial auctions involves a couple of complex decisions whose outcome highly influences the performance of the tender process. This paper examines the shipper's task of selecting a subset of the submitted bids which efficiently trades off total procurement cost against expected carrier performance. To solve this bi-objective winner determination problem, we propose a Pareto-based greedy randomized adaptive search procedure (GRASP). As a post-optimizer we use a path relinking procedure which is hybridized with branch-and-bound. Several variants of this algorithm are evaluated by means of artificial test instances which comply with important real-world characteristics. The two best variants prove superior to a previously published Pareto-based evolutionary algorithm

combinatorial reverse auction

for a bi-objective winner determination problem in a combinatorial reverse auctio

Ein Kennzahlensystem zur Erfolgsmessung in virtuellen Gemeinschaften

Das kommerzielle Potential von virtuellen Gemeinschaften wurde Ende der 1990er Jahre entdeckt. Mit dem Einbruch des Werbemarktes endete die Euphorie. Vermeintlich erfolgreiche virtuelle Gemeinschaften wurden eingestellt. Nur wenige virtuelle Gemeinschaften konnten bislang beweisen, dass sie strategischen und langfristigen Erfolg haben. Kennzahlensysteme zur Messung und Steuerung des Erfolgs einer virtuellen Gemeinschaft können einen wesentlichen Beitrag sowohl zu einer kurzfristigen Erfolgsüberwachung sowie zu einer langfristig orientierten Erfolgsplanung und -sicherung leisten. Der vorliegende Beitrag präsentiert einen Vorschlag für ein solches Kennzahlensystem. Der Schwerpunkt liegt dabei auf der Messung der Attraktivität einer virtuellen Gemeinschaft und der Aktivität ihrer Nutzer. Der Beitrag gliedert sich wie folgt. Abschnitt 2 führt zunächst kurz in die Grundlagen virtueller Gemeinschaften ein. Abschnitt 3 referiert wichtige Ansätze in der Literatur zur Erfolgsmessung in virtuellen Gemeinschaften. In Abschnitt 4 wird das entwickelte Kennzahlensystem vorgestellt und erläutert. Die Anwendung der Kennzahlen und ihre Interpretation werden in Abschnitt 5 am Beispiel der virtuellen Gemeinschaft GamesFinder.com demonstriert. Abschnitt 6 beschließt den Beitrag mit einem kurzen Ausblick

Design and implementation of a mobile app for in-situ recommendations related to rig heave during offshore oil well drilling

Denne masteroppgaven dokumenterer utviklingsprosessen for å forbedre den eksisterende konseptbevis-appen utviklet av gruppen i fordypningsprosjekter høsten 2021. Under prosjektets begynnelse ble en ny appspesifikasjon formulert med hjelp fra ansatte i Heavelock Solutions. To hovedområder som har stått i fokus er å gi appen et mer profesjonelt utseende og å legge til funksjonalitet for å estimere progresjonen i en boreoperasjon. Appen, utviklet i React Native, implementerer funksjonalitet som finnes på HeaveSIM sin nettside. Den gir anbefalinger for boreoperasjoner basert på brukerinput, hvor alle anbefalinger er fremvist grafisk. I tillegg har appen en ny funksjonalitet der den estimerer fremgang på operasjoner på grunnlag av værvarsel. Flere tiltak ble utført for å oppnå et mer profesjonelt utseende. Implementasjon i appen og hvordan appen til slutt så ut blir presentert i løpet av denne rapporten. Spesifikasjonskravene med høyest prioritering har blitt implementert. Derimot har ikke alle foreslåtte spesifikasjonskrav blitt implementert av ulike årsaker, hovedsaklig utdaterte biblioteker og tidsbegrensning. Avslutningsvis blir det fremmet ideer for videre arbeid som kan forbedre appen